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Background of the Invention 

1. Field of the Invention 

The present invention relates generally to Java testing, and more particularly to 
5 automated Java specification tracking in a Java compatibility-testing environment. 

2. Description of the Related Art 

Currently, Java environments can be categorized into various Java technologies. A 
Java technology is defined as a Java specification and its reference implementation. 
10 Examples of Java technologies are Java 2 Standard Edition (J2SE), Java 2 Enterprise 
Edition (J2EE), and Mobile Information Device Profile (MBDP). As with most other 
types of Java software, a new Java technology should be tested to assure consistency 
across multiple platforms. This testing is generally performed using compatibility testing. 

Compatibility testing refers to the methods used to test an implementation of a 
15 Java technology specification in order to assure consistency across multiple hardware 
platforms, operating systems, and other implementations of the same Java technology 
specification. When this assurance is accomplished by means of a formal process, 
application developers can then be confident that an application will run in a consistent 
manner across all tested implementations of the same Java technology specification. This 
20 consistent specification-based behavior is a primary function of compatibility testing. 
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Compatibility testing differs from traditional product testing in a number of ways. 
Unlike product testing, compatibility testing is not primarily concerned with robustness, 
performance, or ease of use. The primary purpose of Java compatibility testing is to 
determine whether an implementation of a technology is compliant with the specification 
5 of that technology. 

Compatibility test development for a given feature relies on a complete 
specification and reference implementation for that feature. Compatibility testing is a 
means of ensuring correctness, completeness, and consistency across all implementations 
of a technology specification that are developed. The primary goal of compatibility 

Jj£ 10 testing is to provide the assurance that an application will run in a consistent manner 

!„± across all tested implementations of a technology. 

i ,A To determine if the implementation of a particular Java technology is compliant 

y with the specification for the particular Java technology, technology compatibility kits 

(TCK) may be used. A TCK is a suite of tests, tools, and documentation that allows an 
i' s X 15 implementor of a Java technology specification to determine if the implementation is 

compliant with the specification. 

A TCK typically includes a Test Harness, defined as the applications and tools 
that are used for test execution and test suite management, and a TCK Test Suite, which 
is the composite of the actual test cases in a TCK that are executed to test an 
20 implementation. A TCK can also include documentation that includes the specific TCK 
usage procedures, and the compatibility testing requirements that apply to the related 
technology release (usually in the form of a TCK user's guide). Also, a description of the 
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TCK appeals process can be included, as well as an audit process, which is used to better 
ensure the integrity of a consistent self-testing compatibility program. 

As mentioned above, a TCK usually includes a TCK test suite, which is a set of 
tests designed to verify that an implementation of a Java technology complies with the 
5 appropriate specification. Each test in a TCK test suite is composed of one or more test 
cases that are designated by a test description. A test case is the source code and 
accompanying information designed to exercise one aspect of a specified assertion. 
Accompanying information may include test documentation, auxiliary data files and other 
resources used by the source code. 

10 In order to be complete, a test suite includes a test case to verify each and every 

testable assertion that is made by the API specification. Test developers must review the 
actual specification document and generate at least one test case for each testable 
assertion that appears in the API specification. 

Unfortunately, the conventional method for determining assertions for a particular 
15 specification is a laborious process involving a manual inspection of the specification. 
Prior to the test design stage during conventional testing, the test developer must scan 
through the specification and split the entire text into logical statements. Each logical 
statement then needs to be examined by type to indicate if it is a testable assertion. 

Of course, the process of manually inspecting the specification is a time 
20 consuming process prone to errors. Moreover, since one of the most important issues of 
the TCK development process is to keep TCK tests synchronized with their technology's 
current API specification, the manual inspection process is exacerbated whenever the 
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specification changes. Upon any specification change, the corresponding TCK tests must 
be revised and corrected if their functionality has been affected by the change. To 
accomplish this, the specification must be re-inspected to confirm the current assertions 
and determine if particular assertions should be removed or additional assertions should 
be added. 

In view of the foregoing, there is a need for methods for tracking the specification 
to determine assertions. Preferably, the methods should be automated, and should 
provide tracking between different versions of a specification to identify TCK test that 
are affected by each change assertion. 
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Summary of the Invention 



Broadly speaking, the present invention fills these needs by providing a system 
for tracking a specification that automatically obtains assertions within the specification. 
The embodiments of the present invention further provide testing of obtained assertions 
to determine if the assertions are valid assertions. In one embodiment, a method for 
automated acquisition of assertions in a specification of a computer program is disclosed. 
An input specification is received, wherein the input specification comprises a plurality of 
sentences. Then, a sentence is obtained from the plurality of sentences, and a 
determination is made as to whether the obtained sentence is a testable assertion. Next, 
the obtained sentence is marked as testable when the obtained sentence is a testable 
assertion. Some aspects of the present invention can identify a context within the 
specification, and obtain the sentence from the plurality of sentences by parsing the 
context. Moreover, the marked obtained sentence can be added to an assertion result set. 
Generally, the context is a set of circumstances related to the obtained sentence. Further, 
each assertion can comprise one, two, or more sentences of the specification. 

In another embodiment, a computer program for automatically obtaining 
assertions from a specification for a computer program is disclosed. The computer 
program includes a code segment that receives an input specification for a computer 
program, and a code segment that identifies a context within the input specification. 
Further included is a code segment that parses the identified context to obtain assertions, 
and a code segment that determines whether the obtained assertions are testable 
statements. In addition, a code segment that adds the obtained assertions to an assertion 
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result set is included. In this manner, the assertion result set can be used to facilitate 
testing of the specification. 

A computer program for automated acquisition of assertions in a specification of a 
computer program is disclosed in a yet a further embodiment of the present invention. 
5 The computer program includes a code segment that receives an input specification, 
wherein the input specification comprises a plurality of sentences, and a code segment 
that obtains a sentence from the plurality of sentences. Further included is a code 
segment that determines whether the obtained sentence is a testable assertion, and a code 
segment that marks the obtained sentence as testable when the obtained sentence is a 
10 testable assertion. 

Advantageously, the embodiments of the present invention allow a test developer 
to perform testing routines in a semi -automated way that improves performance, reduces 
human error, and allows the test developer to spend more time on test development itself. 
Moreover, the embodiments of the present invention produce various reports on how 
15 TCK covers the corresponding specification. These reports are very useful for project 
management since they allow the test developer to analyze TCK completeness and plan 
future TCK works. Other aspects and advantages of the invention will become apparent 
from the following detailed description, taken in conjunction with the accompanying 
drawings, illustrating by way of example the principles of the invention. 

20 
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Brief Description of the Drawings 

The invention, together with further advantages thereof, may best be understood 
by reference to the following description taken in conjunction with the accompanying 
drawings in which: 

Figure 1 is diagram showing a specification tracking methodology, in accordance 
with an embodiment of the present invention; 

Figure 2 is a use case diagram showing a specification tracking system, in 
accordance with an embodiment of the present invention; 

Figure 3 shows dispatcher process for processing user commands, in accordance 
with an embodiment of the present invention; 

Figure 4 is a block diagram showing task entry points, in accordance with an 
embodiment of the present invention; 

Figure 5A is flowchart showing a process for obtaining specification assertions, in 
accordance with an embodiment of the present invention; 

Figure 5B is flowchart showing a process for obtaining specification assertions 
and validating the assertions, in accordance with an embodiment of the present invention; 

Figure 6 is a class diagram showing a Getassert framework class, in accordance 
with an embodiment of the present invention; 

Figure 7 is a flowchart showing a process 204 for reporting TCK coverage of a 
specification, in accordance with an embodiment of the present invention; and 
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Figure 8 is a diagram showing reporting TCK information class, in accordance 
with an embodiment of the present invention. 
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Detailed Description of the Preferred Embodiments 

An invention is disclosed for automated acquisition of assertions in a specification 
of a computer program. In the following description, numerous specific details are set 
forth in order to provide a thorough understanding of the present invention. It will be 
5 apparent, however, to one skilled in the art that the present invention may be practiced 
without some or all of these specific details. In other instances, well known process steps 
have not been described in detail in order not to unnecessarily obscure the present 
invention. 

The embodiments of the present invention allow quick collection of information 
10 on a specification, the corresponding test suite, and the relationship between the 
specification and the test suite. Thus, the embodiments of the present invention simplify 
the TCK Test Development process. In particular, the embodiments of the present 
invention automatically identify assertions, track changes between specification versions, 
and identify TCK tests that are affected by each changed assertion. 

15 As mentioned previously, test developers had to perform these routines manually. 

Advantageously, the embodiments of the present invention allow a test developer to 
perform these routines in a semi-automated way that improves performance, reduces 
human error, and allows the test developer to spend more time on test development itself. 
Moreover, as described in greater detail subsequently, the embodiments of the present 

20 invention produce various reports on how TCK covers the corresponding specification. 
These reports are very useful for project management since they allow the test developer 
to analyze TCK completeness and plan future TCK works. 
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The specification tracking of the embodiments of the present invention bind a 
specification assertion to the test that tests that specification assertion. After that binding 
is done a plurality of benefits is gained. First, upon each change in the specification 
assertion, the corresponding set of TCK tests can be tracked. This helps the test developer 
to identify a set of the tests that should be revised as soon as new specification version is 
available. 

Second, the embodiments of the present invention provide different types of 
reports regarding how the TCK covers the corresponding specification. These reports 
include coverage information, which defines how many specification assertions are tested 
by the testsuite, and a list of tested and untested assertions. Third, the embodiments of 
the present invention keep binding information, which is the correspondence between a 
test case and an assertion. 

Figure 1 is diagram showing a specification tracking methodology 100, in 
accordance with an embodiment of the present invention. The specification tracking 
methodology 100 shows a specification 102, a specification tracking system 104, an 
assertion list 106, and a test generator 108. The specification 102 can be any 
specification, such as a Javadoc specification for a Java technology API. Preferably, the 
specification 102 includes a plurality of assertions that can be tested. 

In operation, the specification 102 is provided to the specification tracking system 
104 of the embodiments of the present invention. Once received, the specification 
tracking system 104 processes the specification to generate an assertion list 106. The 
assertion list 106 can then be used to create test cases manually, or automatically using a 
test generator 108. In addition, the specification tracking system 104 generates reports 
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providing information on how the TCK tests cover the specification, as described in 
greater detail subsequently. These reports can include information on the percentage of 
the specification assertions covered by the TCK tests, a list of assertions tested by the 
TCK tests, and a list of assertions not tested by the TCK tests. 

5 In one embodiment, the specification tracking system 104 is generated using the 

Java language and executed on a Java virtual machine. A Java virtual machine is used as 
an interpreter to provide portability to Java applications. In general, developers design 
Java applications as hardware independent software modules, which are executed Java 
virtual machines. The Java virtual machine layer is developed to operate in conjunction 
10 with the native operating system of the particular hardware on which the mobile 
multimedia framework system is to run. In this manner, Java applications can be ported 
from one hardware device to another without requiring updating of the application code. 

Unlike most programming languages, in which a program is compiled into 
machine-dependent, executable program code, Java classes are compiled into machine 

15 independent byte-code class files which are executed by a machine-dependent virtual 
machine. The virtual machine provides a level of abstraction between the machine 
independence of the byte-code classes and the machine-dependent instruction set of the 
underlying computer hardware. A class loader is responsible for loading the byte-code 
class files as needed, and an interpreter or just-in-time compiler provides for the 

20 transformation of byte-codes into machine code. 

More specifically, Java is a programming language designed to generate 
applications that can run on all hardware platforms, small, medium and large, without 
modification. Developed by Sun, Java has been promoted and geared heavily for the 
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Web, both for public Web sites and intranets. Generally, Java programs can be called 
from within HTML documents or launched standalone. When a Java program runs from 
a Web page, it is called a "Java applet," and when run on a Web server, the application is 
called a "servlet." 

Java is an interpreted language. The source code of a Java program is compiled 
into an intermediate language called "bytecode". The bytecode is then converted 
(interpreted) into machine code at runtime. Upon finding a Java applet, the Web browser 
invokes a Java interpreter (Java Virtual Machine), which translates the bytecode into 
machine code and runs it. Thus, Java programs are not dependent on any specific 
hardware and will run in any computer with the Java Virtual Machine software. On the 
server side, Java programs can also be compiled into machine language for faster 
performance. However a compiled Java program loses hardware independence as a 
result. Although the present invention is described based on the Java programming 
language, other programming languages may be used to implement the embodiments of 
the present invention, such as other object oriented programming languages. 

Figure 2 is a use case diagram showing a specification tracking system 104, in 
accordance with an embodiment of the present invention. The use case diagram of Figure 
2 illustrates how a user 200 interacts with a specification tracking system 104 of the 
embodiments of the present invention. The specification tracking system 104 includes a 
dispatcher module 202 in communication with report TCK coverage module 204, a track 
TCK tests module 206, a report specification differences module 208, and a get 
specification assertions module 210. As will be seen, the specification tracking system 
104 of the embodiments of the present invention is capable of performing a plurality of 



SUNMP016/JAB 



13 



Patent Application 




tasks, including obtaining specification assertions, reporting TCK information, tracking 
specification differences, and determining TCK tests testing a particular assertion. 

In operation, the user 200 interacts with the dispatcher module 202, which hides 
the internal organization of the specification tracking system 104 details from the user 
5 200. The dispatcher module 202 provides the user 200 with simple and intuitive interface 
to execute the underlying tasks. The user 200 submits a command to the dispatcher 
module 202, and the dispatcher module 202 makes a decision based on the received 
command as to which concrete actions it should perform depending on the system 
configuration and default settings. 

10 The dispatcher module 202 preferably is not aware of any task-specific details. 

Based on the commands submitted by the user 200, the dispatcher module 202 determines 
the class responsible for executing specified task and runs it. This class will be referred 
to hereinafter as the "responsible class." 

Each of responsible classes implements a special interface that provides the 
15 dispatcher module 202 with a uniform interface to run the task. In one embodiment, a 
specification tracking framework application programming interface (API) is used to 
implement the uniform interface. The framework API specifies which interfaces classes 
should expose, and how to use these interfaces. In addition, the framework API 
determines the protocols used, which is the method calling sequence. 

20 Figure 3 shows dispatcher process 202 for processing user commands, in 

accordance with an embodiment of the present invention. The dispatcher module 202 
forms the entry point of specification tracking system of the embodiments of the present 
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invention. The user submits a command to the dispatcher module 202 through the entry 
point, and the dispatcher module 202 reads the system configuration in operation 300. In 
addition, the dispatcher module parses the command submitted by the user in operation 
302. In one embodiment, the syntax for the command can be: 



Where command is one of the following: 1) getassert, 2) report, 3) specdiff, or 4) 
track. In addition, doctype is type of specification to be processed, and options are 
command-specific options. 

A decision is then made as to whether the command is appropriate for the current 
10 implementation of the specification tracking system, in operation 304. For example, if 
the specification tracking system were implemented as described above with reference to 
the syntax for a command, a command other than 1) getassert, 2) report, 3) specdiff, or 4) 
track, would not be appropriate. If the command is not appropriate the dispatch process 
202 aborts, otherwise, the dispatch process continues with operation 306. 

15 In operation 306, the dispatcher module 202 locates the responsible class for 

executing the received command. Each task has a responsible class, which is responsible 
for performing the functions of the task. After parsing the command received from the 
user, the dispatcher module can determine which class is responsible for executing the 
functions of the related task. 

20 The responsible class is then instantiated in operation 308. Instantiation is a term 

used in object oriented programming to describe the creation of objects from classes. An 
object is a generic term that is used in the object-oriented programming environment to 



5 



java com.sun.tdk.spectrac.Main command [doctype] [options] 
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refer to a module that contains related code and variables. A software application can be 
written using an object-oriented programming language whereby the program's 
functionality is implemented using objects. Examples of object-oriented programming 
languages include C++ as well as Java. 

Object-oriented programming is a method of creating computer programs by 
combining certain fundamental building blocks, and creating relationships among and 
between the building blocks. The building blocks in object-oriented programming 
systems are called "objects." An object is a programming unit that groups together a data 
structure (instance variables) and the operations (methods) that can use or affect that data. 
Thus, an object consists of data and one or more operations or procedures that can be 
performed on that data. The joining of data and operations into a unitary building block is 
called "encapsulation." 

An object can be instructed to perform one of its methods when it receives a 
"message." A message is a command or instruction to the object to execute a certain 
method. It consists of a method selection (name) and a plurality of arguments that are sent 
to an object. A message tells the receiving object what operations to perform. 

One advantage of object-oriented programming is the way in which methods are 
invoked. When a message is sent to an object, it is not necessary for the message to 
instruct the object how to perform a certain method. It is only necessary to request that 
the object execute the method. This greatly simplifies program development. 

Object-oriented programming languages are predominantly based on a "class" 
scheme. A class defines a type of object that typically includes both instance variables 
and methods for the class. An object class is used to create a particular instance of an 
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object. An instance of an object class includes the variables and methods defined for the 
class. Multiple instances of the same class can be created from an object class. Each 
instance that is created from the object class is said to be of the same type or class. 

A hierarchy of classes can be defined such that an object class definition has one 
or more subclasses. A subclass inherits its parent's (and grandparent's etc.) definition. 
Each subclass in the hierarchy may add to or modify the behavior specified by its parent 
class. 

To illustrate, an employee object class can include "name" and "salary" instance 
variables and a "set_salary" method. Instances of the employee object class can be 
created, or instantiated for each employee in an organization. Each object instance is said 
to be of type "employee." Each employee object instance includes the "name" and 
"salary" instance variables and the "set_salary" method. The values associated with the 
"name" and "salary" variables in each employee object instance contain the name and 
salary of an employee in the organization. A message can be sent to an employee's 
employee object instance to invoke the "set_salary" method to modify the employee's 
salary (i.e., the value associated with the "salary" variable in the employee's employee 
object). 

In operation 310, the responsible class is run and the command is executed. Each 
task has its responsible class, which is the entry point for that task. Figure 4 is a block 
diagram showing task entry points 400, in accordance with an embodiment of the present 
invention. The task entry points 400 include getassert 210, reporter 204, specdiff 208, 
and track 206, based on the command types described previously. As shown in Figure 4, 
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the dispatcher module uses a runner 410 to parse the commands, and instantiate and run 
the responsible classes. 

Each responsible class exposes a uniform interface that allows the Dispatcher to 
execute a task without knowledge of any task-specific details. In this manner, the 
implementation that is being called by the dispatcher module may be modified without 
any affect on dispatcher module's code. 

Figure 5 A is flowchart showing a process 210a for obtaining specification 
assertions, in accordance with an embodiment of the present invention. As will be seen, a 
user can retrieve specification assertions using the getassert command of the specification 
tracking system. The getassert command has the corresponding abstract class 
GetassertBase, which is the base class for every class implementing getassert command. 

In operation 502, the process 210a receives an input specification. As discussed 
above, the input specification can be identified based on the input arguments of the 
received command. After receiving a request to process a particular specification, the 
process 210a determines whether or not the requested specification is available. If the 
requested specification is not available, a problem is reported in operation 504, and the 
process 210a is aborted, in operation 505. However, if the requested specification is 
available, the process 210a continues with operation 506. 

In operation 506, the next context is identified. The context is a set of 
circumstances related to each assertion. As such, each assertion of the specification has 
its context. In one embodiment of the present invention, the specification has a tree-like 
structure. For example, the API specification tree has a top-level specification as a root, 
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and package-level specifications as immediate children of the root, with class-level 
specifications as their children, and finally constructor/method/field specifications as 
leaves. As mentioned previously, an assertion is uniquely identified by both the assertion 
text and the context associated with it. The assertion context can be defined as the 
5 associated node of the specification tree. For example, an assertion from a package-level 
specification would mean that the package-level is the assertion context. It should be 
noted, however, that embodiments of the present invention can process specifications that 
do not strictly adhere to this particular multi-level structure, because the specification tree 
can be considered to contain only one node. 

10 A decision is then made, in operation 508, as to whether a context is available. If 

CO 

!;2 no context is available, the process 210a is completed in operation 514. Generally, when 

, J no further context is available the input application has been processed and an assertion 

- result completed, as described below. If the context is available, the process 210a 

continues with operation 509. 

;=f 15 The context specification is then filtered, in operation 509. A context 

specification is a portion of the specification that is associated with a particular context. 
Once the context specification is filtered, the context specification is parsed, in operation 
510. Specifically, the context specification is parsed to find the assertions present in the 
particular context specification. 

20 The embodiments of the present invention scan through the specification and split 

the entire text into logical statements. In some embodiments, discussed subsequently, 
each logical statement is then examined by type to indicate if it is a testable assertion. 
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Statements are considered testable assertions if they are intended to describe 
behavior of an API that can be tested by the TCK. Also, examples or sample code pieces 
that are provided in the specification are typically testable and can be verified by the 
TCK. In this sense, examples or sample code are generally considered testable assertions. 
Further, it should be noted that some assertions can be implied or indirectly stated in the 
specification, and these should be identified as well for testing. Note that an implied 
assertion might also introduce a specification flaw that may not be obvious. 

On the other hand, statements intended to describe the behavior of an API, but 
which cannot be tested by the TCK due to the special nature of the behavior or 
functionality, are generally considered non-testable assertions. Similarly, some 
statements will form general descriptions of the API such as a description of a package, 
class, method, or field, and so forth. If such a general description does not describe 
behavior, but is aimed rather at providing a context for the rest of the text, then such a 
statement is not intended to be an assertion and should not be tested. Hence, these 
statements are generally not considered to be assertions, as they are easy to misinterpret. 

An exemplary context specification is shown in Table 1. 



public static String toString(int i, int radix) 

Creates a string representation of the first argument in the radix specified by the second 
argument. 

If the radix is smaller than Character. MIN_RADDC or larger than 
Character.MAX_RADIX, then the radix 10 is used instead. 

If the first argument is negative, the first element of the result is the ASCII minus 
character '-' C\u002d'). 

If the first argument is not negative, no sign character appears in the result. 

Parameters: 

i - an integer. 



Table 1 
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radix - the radix. 
Returns: 

5 a string representation of the argument in the specified radix. 
See Also: 

Character.MAX_RADIX, Character.MIN_RADIX 

10 




Table 2 shows a list of assertions based on the context specification shown in 
Table 1. 



Table 2 



a is 


AL 


Creates a string representation of the first argument in the radix 






specified by the second argument. 


: 'e 5 =? 
Lji 


A2. 


If the radix is smaller than Character.MIN_RADIX or larger than 






Character.MAX_RADIX, then the radix 10 is used instead. 


Sj 20 








A3. 


If the first argument is negative, the first element of the result is the 






ASCII minus character '-' ('\u002d'). 




A4. 


If the first argument is not negative, no sign character appears in the 


1 25 




result. 



Thus, tables 1 and 2 illustrate one example of how an embodiment of the present 
invention can parse a context specification and create a list of assertions based on that 
context specification. 

30 Having parsed the context specification, the discovered assertions are added to an 

assertion result set, in operation 512. The process 210a then continues with another 
identify context operation 506. In this manner, the process 210a can parse through an 
input specification and generate a list of assertions based on the input specification. As 
mentioned above, in some embodiments of the present invention, each logical statement 

35 is can be examined by type to indicate if it is a testable assertion. 
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Figure 5B is flowchart showing a process 210b for obtaining specification 
assertions and validating the assertions, in accordance with an embodiment of the present 
invention. Similar to the process 210a of Figure 5A, in operation 502 of process 210b an 
input specification is received. As discussed above, the input specification can be 
5 identified based on the input arguments of the received command. 

In operation 506, the next context is identified. A decision is then made, in 
operation 508, as to whether a context is available. If no context is available, the process 
210b is completed in operation 514. Generally, when no further context is available the 
input application has been processed and an assertion result completed. If the context is 
10 available, the process 210b continues with operation 509. 

H The context specification is then filtered, in operation 509. As discussed above, a 

C2 context specification is a portion of the specification that is associated with a particular 

□ context. Once the context specification is filtered, the context specification is parsed, in 

operation 510. Specifically, the context specification is parsed to find the assertions 
! ss f 15 present in the particular context specification. 

A decision is then made as to whether a sentence is available, in operation 550. 
Embodiments of the present invention can parse the input specification to obtain 
sentences having relevance to the input specification. If no sentence is available in the 
current context, the process 210b identifies the next context in 506. Otherwise, the 
20 process obtains the next sentence, in operation 552. 

Another decision is then made as to whether the obtained sentence is a testable 
assertion, in operation 554. In one embodiment, a natural language processing system 
can be used to process the obtained sentence. In this case, the natural language 



SUNMP016/JAB 



Patent Application 



processing system includes an input means for inputting the sentence obtained from the 
specification, and a knowledge base for storing linguistic knowledge and general 
knowledge. In addition, a partitioner is included that partitions the sentence into words, 
and a derivation module is included that refers to knowledge stored in the knowledge 
base and derives concepts respectively represented by the words obtained by the 
partitioner. Further, an integration module can be included that relates the concepts of the 
words, which are derived by the derivation module, with one another by referring to 
knowledge stored in the knowledge base. For example, a valid assertion can be identified 
as a sentence which uses particular keywords or phrases such as "required to" "should", 
"should not". 

If the obtained sentence is not a testable assertion, another decision is made as to 
whether another sentence is available in the current context, in operation 550. However, if 
the obtained sentence is a testable assertion, sentence is marked as a valid, testable 
assertion, in operation 556. The assertion is then added to the assertion result set, in 
operation 558. Thereafter, another decision is made as to whether another sentence is 
available in the current context, in operation 550. In this manner, the process 210b can 
parse through an input specification and generate a list of valid assertions based on the 
input specification. 

Figure 6 is a class diagram showing a Getassert framework class 600, in 
accordance with an embodiment of the present invention. The Getassert framework class 
600 of Figure 6 shows the Getassert class 210, a specification class 602, and an assertion 
class 604. As shown in Figure 6, the Getassert class 210 calls the methods of the 
specification class 602 to obtain context specifications and the related assertions. The 
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specification class 602, in turn, uses the assertion class 604 to obtain the sentences within 
each context specification. 

As shown in Figure 6, a Spec Reader Iterator 608 is used to retrieve the 
specification. The Spec Reader Iterator 608 is responsible for obtaining the specification 
5 text from the specified source, determining the contexts, preprocessing the specification 
text, and providing an interface to iterate through the various contexts and their 
specifications. The responsible class, Getassert 210, iterates through the documentation 
and creates an internal representation of the input specification. The Getassert class 210 
provides the public method Specification getSpec() which is used by other components of 
10 the specification tracking system or an external application to get an instance of 
Specification class. 

Figure 7 is a flowchart showing a process 204 for reporting TCK coverage of a 
specification, in accordance with an embodiment of the present invention. In operation 
702, the location of the TCK is identified. In addition, the specification for the specified 
15 contexts can be obtained in operation 704. 

Once the TCK location is identified, the location of the tests for the specified 
contexts is identified, in operation 706. Next, the TCK information files are located, in 
operation 708, and the TCK information is collected in operation 710. Typically, the 
information is returned in the form of an instance of the TCK class. At point 712, both 
20 the TCK information and the specification for the specified contexts that was obtained in 
operation 704 are available to the system. Thereafter the assertions are processed, in 
operation 714. Processing the assertions includes marking the assertion status, such as 
indicating whether an assertion is tested, non-tested, or invalid. To perform the process 
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204 for reporting TCK coverage of a specification, the TCK information class 204 is 
used. 

Figure 8 is a diagram showing reporting TCK information class 204, in 
accordance with an embodiment of the present invention. The TCK information class 
204 includes a FileFinder module 800, a TCKReader module 802, a TCK 804, a TestCase 
806, an Assertion 808, a ReporterBase 810, and a GetassertBase 812. Generally, before 
reports are created the TCK information files describing test-to-assertion relationship are 
created. The TCKReader module 802 uses the FileFinder module 800 to find these files 
for a set of contexts specified. The TCKReader module 802 typically collects TCK 
information by reading information files and provides this information to the Report class 
in form of an instance of TCK object 804. The Report class then gets the actual 
specification using the Getassert interface 210 and compares this with the information 
contained in the TCK 804. The output from this operation is still a TCK object with each 
assertion 808 marked with its status. A method Report.run() is then executed that reads 
that information and creates human-readable reports. 

Although the foregoing invention has been described in some detail for purposes 
of clarity of understanding, it will be apparent that certain changes and modifications may 
be practiced within the scope of the appended claims. Accordingly, the present 
embodiments are to be considered as illustrative and not restrictive, and the invention is 
not to be limited to the details given herein, but may be modified within the scope and 
equivalents of the appended claims. 

What is claimed is: 
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